package com.xhh.learning.record.algorithm.sort;

import java.util.HashMap;
import java.util.Map;

/**
 * 类名： SumTest
 * 描述：
 * 公司： 北京海鑫科金高科技股份有限公司
 * 作者： Administrator
 * 版本： V1.0
 * 创建时间:  2019/3/18 16:15
 * 最后修改时间:  2019/3/18 16:15
 */
public class SumTest {

    public static void main(String[] args) {
        int[] ints = twoSum(new int[]{3, 2, 4}, 6);
        System.out.println(ints[0] + "-" + ints[1]);
    }

    public static int[] twoSum(int[] nums, int target) {
        Map<Integer,Integer> map = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            map.put(nums[i], i);
        }

        for (int i = 0; i < nums.length; i++) {
            int result = target - nums[i];
            Integer j = map.get(result);
            if (map.containsKey(result) && j != i) {
                return new int[]{i, j};
            }
        }

        return null;
    }
}
